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(§4) Automatische Rachenruckfuhrung bei optischen 3D Digitalisiere'r 

(g) Zur Obertragung der groSen Menge von Punktekoordina- 
ten, wie sie bei der optischen Digitalisierung von Modellen 
und Formen entstehen auf CAD-Anlagen mussen diese 
Punktekoordinate in polynomiale Flachen zuruckgefuhrt wer- 
den. Hierzu mussen die Punkte in sinnvoile Regionen 
unterteilt werden, welche jeweils in eine Flache oder in 
einem Flachenverband zuruckgefuhrt werden. Die Erfindung 
beschreibt ein Verfahren zur optischen Markierung dieser 
Regionen direkt auf dem zu digitalisierenden Model) und der . 
automatischen Erkennung dieser Markierungen aus der 
zwei-dimensionalen Bildauswertung eines im oder am 
3-D-MeSkopf enthartenen Bildsensors. Insbesondere wer- 
den linienhafte und farbige, sowie flachenhafte und textu- 
rierte Markierungen vorgeschlageh. Durch eine entspre- 
chende Auswahi lassen sich die Markierungen nicht nur 
automatisch erkennen, so.ndern auch automatisch unter- 
scheiden und somit fur jede Rachenruckfuhrung getrennt 
£ Steuerinformationen fur die Ruckfuhrungsverfahren auto- 
. mattsch mit erkennen. 
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Beschreibung 

Die beruhrungslose und schnelle Digitalisierung von 
dreidimensionalen Modellen und Formen ist ein wichti- 
ges Verfahren zur Beschleunigung der Produktentwick- 5 
lung. Es sind zahlreiche optische Verfahren bekannt, 
welche mit Hilfe eines optischen 3D MeBkopfes in kur- 
zer Zeit mehrere hunderttausend Koordinaten von 
Punkten der Oberflache erzeugen konnen. Zahlreiche 
dieser Verfahren verwenden TriangulationsmeBkopfe to 
mit eingebauten Bildsensoren, insbesondere CCD-Ma- 
trbc-Sensoreru So sind z. B. in einem StereomeBkopf 
zwei Matrix- Bildsensoren eingebaut, wahrend in einem 
StreifenprojektionsmeBkopf ein Streifenprojektor und 
ein Matrix- Bildsensor verwendet werden. 15 

Wahrend die Gewinnung zahlreicher Oberflachenko- 
ordinaten mit solchen 3D Sensoren technologisch zu- 
friedenstellend geldst ist, ist die Erzeugung von klassi- 
schen CAD Daten, insbesondere die Erzeugung von 
durch Polynome beschriebenen Flachen wie Bi-Splines, 20 
Bezier oder NURBS aus dieser groBen Menge redun- 
danter Punktedaten ein nur ungenugend gelostes Pro- 
blem. Zwar sind zahlreiche Verfahren bekannt wie z. B. 
eine Bezier-Flache aus einer begrenzten Menge von 
Punktedaten gewonnen werden kann (die sog. Flachen- 25 
ruckfuhrung). Allerdings ist es hierzu notwendig, die 
Punktedaten, welche zu einer Flache zuruckgefuhrt 
werden sollen, mit einer technisch/konstruktiv sinnvol- 
len Berandung auszugrenzen aus der groBen Menge 
aller Punktedaten, welche aus der Digitalisierung eines 30 
ganzen Modells entstehen. Die ist daher erforderlich, 
weil es nur in den seltensten Fallen moglich ist, ein digi- 
talisiertes Modell in eine einzige Polynomflache zuruck- 
zufuhren. In der Regel muB die Oberflache in eine Reihe 
von sinnvollen Unterflachen eingeteilt werden, welche 35 
jeweils in eine eigene Polynomflache oder in einen eige- 
nen Verband von Polynomflachen zuruckgefuhrt wer- 
den. 

Es sind erste, einfache Verfahren bekannt, solche Be- 
randungen automatisch aus der durch die Digitalisie- 40 
rung erzeugten Punktewolke zu bestimmen. In der Re- 
gel geschieht dies durch die automatische Ermittlung 
der Orte mit hoher Raumkrummung. Diese sog. Raum- 
kanten werden dann als Berandungslinien fur die Erzeu- 
. gung einer Polynomflache oder eines Flachenverbandes 45 
herangezogen. Solche Verfahren werden z. B. von der 
Fa. BCT, Dortmund unter der Bezeichnung "scancad 
geo", von der amerikanischen Firma Imageware, Ann 
Arbor, unter der Bezeichnung "Surfacer" angeboten. 
Solche global ermittelte Raumkanten sind oft nicht 50 
identisch mit technisch/konstruktiv sinnvollen Beran- 
dungen fur Flachen, d. h. mit einer solchen Aufteilung, 
wie sie ein Konstrukteur durchfilhren wurde. Bei vielen, 
lediglich durch Freiformflachen gekennzeichneten Mo- 
dellen sind oft keine linien mit einer hohen Raumkriim- 55 
mung vorhanden. 

Aus diesem Grunde ist die Qualitat der automatisch 
erzeugten Berandungen soldier Programme bei weitem 
nicht ausreichend, da sie in der Regel nur bei scharfkan- 
tigen Modellen einigermaBen sinnvolle Berandungen 60 
ermitteln und da sie in keinem Fall uber das gesamte, 
anwendungsspezifische Expertenwissen eines Kon- 
strukteurs verfugen. Alle diese Programme verfugen 
daher uber zusatzliche manuelle Editiermoglichkeiten, 
mit welchen solche Berandungen am Bildschirm in der 65 
3D Punktewolke eingezeichnet werden konnen. 

Es braucht nicht weiter betont zu werden, daB diese 
zeitaufwendige Editierung auch technisch sehr schwie- 
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rig ist Die Eingabe einer dreidimensionalen Berandung 
auf einer dreidimensionalen Punktewolke, welche ledig- 
lich auf einem flachen Bildschirm darstellbar ist, ver- 
Iangt ein ausgepragtes raumliches Vorstellungsvermo- 
gen und kann daher nur von Fachkraften durchgefuhrt 
werden. 

Durch diese Schwierigkeiten wird zJZt der Einsatz 
von optischen 3D Digitalisierer stark behindert, ob- 
schon die Vorteile solcher Digitalisierer fur den gesam- 
ten Bereich des Rapid Prototyping unbestritten sind. 

Der vorliegenden Erfindung liegt die Aufgabe zu- 
grunde, ein Verfahren zu entwickeln, mit welchem die 
vollautomatische Ruckfuhrung von sinnvollen Flachen 
aus Punktewolken, wie sie mit optischen Digitalisierer. 
gewonnen werden, ermoglicht wird. Diese Aufgabe 
wird erfindungsgemaB durch folgende Verfahrens- 
schritte gelost: 

1. auf dem zu digitalisierenden Objekt werden vor- 
ab die gewunschten Flachenberandungen durch 
kontrastreiche Linien markiert und/oderdie Regio- 
nen von Punktedaten, uber welche eine Flachen- 
ruckfuhrung durchgefuhrt werden soil durch eine 
festgelegte Far be und/oder Textur markiert 

2. das zu digitalisierende Objekt wird mit einem 3D 
Sensor erfaBt, in oder an dem mindestens ein bild- 
gebender Sensor angebracht ist 

3. neben der Gewinnung von 3D Daten mit Hilfe 
des 3D Sensors werden ein oder mehrere Auflicht- 
bilder mit Hilfe des bildgebenden Sensors erfaBt 
und aus diesen mit bekannten Verfahren der zwei- 
dimensionalen Bildverarbeitung die linienhaften 
und/oder flachenhaf ten Markierungen automatisch 
extrahiert 

4. durch Oberlagerung dieser extrahierten Markie- 
rungen mit den drei-dimensionalen Punktedaten 
werden diejenigen Raumpunkte automatisch ge- 
kennzeichnet, welche von diesen Markierungen 
iiberdeckt werden. 

5. Mit bekannten Verfahren der Flachennickfuh- 
rung werden fur alle durch eine geschlossene Be- 
randung von linienhaften Markierungen und/oder 
von den flachenhaften Markierungen gekennzeich- 
neten Raumpunkte eine fur den Export nach CAD/ 
CAM Systemen geeignete poiynomiale Flache bzw. 
Flachenverband erzeugt 

Das Verfahren sei beispielhaft, aber nicht einschran- 
kend anhand der folgenden Abbildungen erklart: 

Fig. 1 zeigt ein zu digitalisierendes Modell auf dessen 
Oberflache beispielhaft eine linienf6rmige Berandungs- 
markierung und eine flachenhafte Regionenmarkierung 
aufgebracht wurden. 

Fig. 2 zeigt wie durch unterschiedliche Markierungen 
am gleichen Objekt es moglich ist, diese Markierungen 
nicht nur automatisch zu erkennen sondern auch zu 
unterscheiden 

Fig. 3 zeigt das Blockschaltbild einer Ariordnung zur 
Durchfuhrung des Verfahrens. 

ErfindungsgemaB werden vom Fachmann nach Fig. 1 
auf dem zu digitalisierenden Modell 1, im Beispiei ein 
Schuhleisten, linienhafte 2 oder flachenhafte 3 Markie- 
rungen aufgebracht, welche von dem im 3D Meflkopf 4 
angebrachten Bildsensor 5 detektiert werden kdnnen. 
Solche Markierungen konnen z. B. aus kontrastreichen 
schwarz/weiB Linien, aus farblich vom Hintergrund ab- 
gesetzten Linien, aus farbigen Rachen, aus Texturen 
und ahnliche, sich vom Hintergrund unterscheidbaren 



DE 43 35 121 Al 



Kennzeichnungen bestehen. 

Dem Fachmann der zwei-dirnensionalen Bildverar- 
beitung ist wohi bekannt, wie sotche linien- oder fla- 
chenhaften Markierungen gewahlt und automatisch er- 
kannt werden konnen: 5 

— schwarz/weiBe Linien konnen uber Kantenfilter 
erkannt werden 

— farbige Linien und Flachen konnen durch lokaie 
Farbklassifikauon erkannt werden io 

— Texturen konnen durch Texturoperatoren wie 
z. B. die Co-occurence Matrizen erkannt werden 

Es ist dem Fachmann der Bildverarbeitung auch be- 
kannt, wie Storungen bei der automatischen Detektion 15 
dieser Markierungen durch lineare oder nicht-lineare 
Filter und morphologische Operationen zu beseitigen 
sind. 

ErfindungsgemaB werden solche Markierungen ver- 
wendet, welche die normale 3D Vermessung nicht sto- 20 
ren, weil sie im Bereich der Wellenlange des Lichtes, 
welches zur 3D Digitalisierung verwendet wird, vom 
Bildsensor nicht erfaBt werden. Dies ist z. B. durch die 
Verwendung von UV-fluoreszierenden Tinten und 
durch eine getrennte UV Aufiicht Beleuchtung leicht 25 
erreichbar. 

ErfindungsgemaB wird eine farbliche Markierung 
verwendet, welche sich vom Hintergrund unterscheidet 
und durch Farbklassifikauon des Auflichtbildes automa- 
tisch erkannt wird. 30 

Ein weiterer Erfindungsgedanke ist es, die einzeinen 
Markierungen so zu wahlen, daB sie nicht nur automa- 
tisch mit den Methoden der 2-dimensionalen Bildverar- 
beitung erkennbar sondern auch unterscheidbar sind. 
Fig. 2 zeigt beispielhaft ein Modell 1, bei welchem vier 35 
Regionen 2, 3, 4, und 5 durch jeweiis zwei unterschiedli- 
che linienhafte 6 und 7 und zwei unterschiedliche fla- 
chenhaften 8 und 9 Markierungen gekennzeichnet sind. 
Mit bekannten Verfahren der Mustererkennung lassen 
sich diese Markierungen unterscheiden. Die beiden fla- 40 
chenhaften Texturmarkierungen unterscheiden sich 
deutlich durch ihre Ortsfrequenzen und lassen sich da- 
her leicht mit entsprechenden, frequenzselektiven Algo- 
rithmen unterscheiden. 

ErfindungsgemaB wird die Unterscheidung der Mar- 4s 
kierungen dazu verwendet, die rechnerische Flachen- 
riickfuhrung zu steuern. So wird z. B. anhand der er- 
kannten Markierung festgelegt, welches Toieranzband 
fur eine gegebene Flachenruckfuhmng verwendet wer- 
den soil Die Unterscheidbarkeit der Markierungen 50 
kann auch beispielhaft dazu verwendet werden, den 
Polynomgrad der approximierenden Flache f estzulegen. 

Da die Markierungen vom Fachmann am Modell fest- 
gelegt werden, kann der nachfolgende ProzeB der Fla- 
chenruckfuhrung vollautomatisch erfolgen, wobei durch 55 
die automatische Erkennung der Markierungen die ein- 
zeinen ruckzufuhrenden Regionen innerhalb der Punk- 
tewolke automatisch bestimmt werden und aus der Un- 
terscheidbarkeit der Markierungen die Rachenruckfuh- 
. rungsaigorithmen fur diese Regionen unterschiedlich 60 
gesteuert werden kdnnen. 

Durch die direkte Anbringung der Markierungen am 
Modell entfallen auch die Schwierigkeiten der Markie- 
rungen einer drei-dimensionalen Punktewolke an einem 
zwei-dimensionalen Bildschirm. 65 

Eine Anordnung zur Durchfiihrung des Verfahrens 
sei beispielhaft anhand von Fig. 3 erklart Beispielhaft 
werden zur Markierungen flachenhaf tige farbliche Mar- 



kierungen 1 verwendet- Als 3D Sensor kommt eine 
StreifenprojektionsmeBkopf 2 zur Anwendung, wobei 
die bendtigte CCD-Kamera 3 als Farbkamera ausgelegt 
ist 

Zur Durchfiihrung der 3D Digitalisierung wird das 
Luminanzsignal 4 im 3D Bildrechner 5 verwendet. Zur 
automatischen Erkennung und Unterscheidung der 
farblichen Markierungen wird das Farbsignal 6 im Farb- 
bildrechner 7 verarbeitet Beispielhaft seien zwei farb- 
lich unterschiedliche Markierungen eingesetzt . Der 
Farbbildrechner extrahiert aus dem Kamerabild auto- 
matisch die Farbregionen 8 und 9. Im 3D Bildrechner 
werden die Punktewolken und die Farbregionen uberla- 
gert und es werden an die CAD Anlage die Liste 10 der 
dreidimensionalen Punktekoordinaten zu Regionen zu- 
sammengefaBt und und mit entsprechenden Attributen 
versehen ubertragen. 

ErfindungsgemaB wird auf dem 3D Sensor ein eige- 
ner Bildsensor eingesetzt, welcher durch seine Empfind- 
lichkeit so ausgelegt ist, daB er nur die Markierungen 
erfaBt 

Bei der Verwendung von punktformig oder linienf 6r- 
mig abtastenden 3D Sensoren laBt sich das erfindungs- 
gemafie Verfahren ebenfalls einsetzen. Hierzu kann z. B. 
der Sensor farbsensitiv ausgelegt werden und entspre- 
chend abgestimmte farbliche Markierungen verwendet 
werden. 

ErfindungsgemaB werden als Markierungen raumlich 
lokal unterscheidbare Linien oder flachenmaBige Mar- 
kierungen verwendet und diese durch lokaie Operatio- 
nen im 3D Bild automatisch erkannt So kann beispiel- 
haft eine linienformige Berandung durch Aufkleben ei- 
nes dunnen Drahtes erfolgen. Durch eine HochpaBfilte- 
rung im Abstandsbild des 3D Sensors bzw. durch Er- 
rnittlung stark gekrummter iinienhaftiger Strukturen 
konnen diese Markierungen im 3D Bildrechner ermit- 
telt werden. Damit konnen auch Modelle mit wenig ge- 
krummten Flachen automatisch in sinnvolle Regionen 
zerlegt und regionenweise in Flachen zuruckgefuhrt 
werden. Auch diese Verfahren der automatischen Er- 
kennung solcher raumlichen Markierungen sind dem 
Fachmann der 3D Bildverarbeitung bekannt 

Als raumliche Markierungen kann auch eine be- 
stimmte erhabene oder vertiefte Textur aufgebracht 
werden, welche sich im 3D Bildrechner als Gebiet mit 
einer bestimmten Ortsfrequenz automatisch erkennen 
la'Bt Die raumliche Lage des Hintergrundes des Modells 
laBt sich trotz solcher Markierungen durch Glattungsfil- 
ter, Extrapolationen oder ahnliche, dem Fachmann be- 
kannten Verfahren automatisch durchfiihren. 

Durch die erfindungsgemaBen Verfahren und Anord- 
nungen wird erreicht, daB ab dem Vorgang der Digitali- 
sierung vollautomatisch Oberflachenkoordinaten zu 
technisch sinnvollen Regionen zusammengefaBt und in 
auf CAD/CAM Systeme ubertragbare Flachen zuruck- 
gefuhrt werden konnen, ohne daB an diesem Vorgang 
noch ein Fachmann beteiligt zu werden braucht 

Patentanspruche 

1. Verfahren zur automatischen Flachenruckfuh- 
mng von punktformig vorliegenden Oberflachen- 
koordinaten, insbesondere zur Ankopplung von 
optischen 3D Digitalisierer an CAD/CAM Anla- 
gen, gekennzeichnet durch die folgenden Schritte 
a) auf dem zu digitalisierenden Objekt werden 
vor der Digitalisierung die gewunschten Fla- 
chenberandungen durch kontrastreiche Linien 
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markiert und/oder die Regionen von Punkte- 
daten f uber welche eine Flachenruckfuhrung 
durchgefuhrt werden soil durch eine festgeleg- 
te Farbe und/oder Textur markiert. 

b) das zu digitalisierende Objekt wird mit ei- 5 
nem 3D Sensor erfaBt, in oder an dem minde- 
stens ein bildgebender Sensor angebracht ist 

c) neben der Gewinnung von 3D Daten mit 
Hilfe des 3D Sensors werden ein oder mehrere 
Auflichtbilder mit Hilfe des bildgebenden Sen- 10 
sors erfaBt und aus dem Signal dieses Sensors 
mit bekannten Verfahren der zweidimensiona- 
len Bildverarbeitung die linienhaften und/oder 
flachenhaften Markierungen automatisch ex- 
trahiert 15 

d) durch Oberlagerung der extrahierten Mar- 
kierungen mit den dreidimensionalen Punkte- 
daten werden diejenigen Raumpunkte ge- 
kennzeichnet, welche von diesen Markierun- 
gen uberdeckt werden und diese zu einzeln in 20 
Flachen ruckzufiihrende Regionen zusammen- 
gefaBt. 

e) mit bekannten Verfahren der Flachenruck- 
fuhrung werden fur alle zu einer Region zu- 
sammengefaBte Raumpunkte jeweils eine fur 25 
den Export nach CAD/CAM Systemen geeig- 
nete polynomiale Flache bzw. eiri Flachenver- 
band erzeugt. 

Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die linienhaften und/oder flachenhaf- 30 
ten Markierungen so ausgewahlt werden, daB sie 
sich automatisch mit Verfahren der 2D Bildverar- 
beitung voneinander unterscheiden lassen. 

3. Verfahren nach Anspruch 1 und 2, dadurch ge- 
kennzeichnet, daB sich die linienhaften und/oder 35 
flachenhaften Markierungen durch ihre Helligkeit 
und/oder Farbe und/oder Textur vom Hintergrund 
und/oder untereinander unterscheiden. 

4. Verfahren nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die automatische Unterscheidbarkeit 40 
der Markierungen zur Obergabe von Informatior 
nen, welche die Algorithmen der Flachenruckfuh- 
rung steuern verwendet wird 

5. Verfahren nach Anspruch 1 bis 4, dadurch ge- 
kennzeichnet, daB die Markierungen so gewahit 45 
sind, daB sie fur den optischen 3D Digitalisierer 
nicht sichtbar sind 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Markierungen nur bei einer be- 
sonderen Beleuchtung fur den Bildsensor sichtbar 50 
werden 

7. Anordnung zur Durchfuhrung des Verfahrens 
nach Anspruch 1 bis 6, dadurch gekennzeichnet, 
daB ein optischer 3D Sensor verwendet wird, wel- 
cher im oder am MeBkopf einen bildgebenden Sen- 55 
sor verwendet, daB dieser Sensor so ausgerichtet 
ist, daB er das gleiche Bildfeld erfaBt wie der 3D 
Sensor, daB auf der Oberflache des zu digitalisie- 
renden Objektes Markierungen angebracht sind, 
daB die Signale des bildgebenden Sensors in einem 60 
Bildrechner mit Verfahren der zwei-dimensionalen 
Bildverarbeitung ausgewertet werden und die Mar- 
kiervr,gen automatisch erkannt werden, daB im 
Rechrer die 3D Punktekoordinaten und die Mar- 
kierungskoordinaten uberlagert werden, daB die 65 
Punktekoordinaten zu Regionen zusammengefaBt 
werden, welche jeweils einer Markierung entspre- 
chen und in einem Rechner regionenweise zu Fla- 
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chen oder Flachenverbanden zuriickgefuhrt wer- 
den, welche auf CAD/CAM Anlagen ubertragen 
werden konnen. 

8. Anordnung nach Anspruch 7, dadurch gekenn- 
zeichnet, daB der bildgebende Sensor ein Farbsen- 
sor ist 

9. Anordnung nach Anspruch 7, dadurch gekenn- 
zeichnet, daB die Markierungen nur in einem be- 
stimmten Wellenlangenbereich sichtbar sind und 
zur Detektion mit einer entsprechend abgestimm- 
ten Auflichtbeleuchtungsquelle beleuchtet werden 

10. Anordnung nach Anspruch 1 bis 9, dadurch ge- 
kennzeichnet, daB als 3D Sensor ein punktformig 
oder linienformig abtastender Sensor verwendet 
wird und die Empfindlichkeit des das zur 3D Ver- 
messung reflektierte Licht empfangenden Sensors 
so gewahit ist, daB er die Markierungen vom Hin- 
tergrund und von dem zur 3D Vermessung aufpro- 
jizierten Punkt- oder Linien-Muster unterscheiden 
kann. 

11. Verfahren zur automatische Flachenruckfuh- 
rung von punktformig vorliegenden Oberflachen- 
koordinaten, insbesondere zur Ankopplung von 
optischen 3D Digitalisierer an CAD/CAM Anla- 
gen, durch die folgenden Schritte gekennzeichnet 

a) auf dem zu digitalisierenden Objekt werden 
vor der Digitalisierung die gewiinschten Fia- 
chenberandungen durch raumlich als Erha- 
bung oder Vertiefung kontrastierende Linien 
markiert und/oder die Regionen von Punkte- 
daten, uber welche eine Flachenruckfuhrung 
durchgefuhrt werden soli durch eine festgeleg- 
te raumlich erhabene oder vertiefte Textur 
markiert 

b) das zu digitalisierende Objekt wird mit ei- 
nem 3D Sensor erfaBt 

c) neben der Gewinnung von 3D Daten mit 
Hilfe des 3D Sensors werden aus dem 3D Bild 
mit bekannten Verfahren der drei-dimensiona- 
len Bildverarbeitung die erhabenen oder ver- 
tieften linienhaften und/oder flachenhaften 
Markierungen automatisch extrahiert 

d) durch Oberlagerung der extrahierten Mar- 
kierungen mit den dreidimensionalen Punkte- 
daten werden diejenigen Raumpunkte ge- 
kennzeichnet, welche von diesen Markierun- 
gen uberdeckt werden und diese zu in Flachen 
riickzufuhrende Regionen zusammengefaBt 

e) mit bekannten Verfahren der Flachenruck- 
fuhrung werden fur alle zu einer Region zu- 
sammengefaBte Raumpunkte jeweils eine fur 
den Export nach CAD/CAM Systemen geeig- 
nete polynomiale Flache bzw. ein Flachenver- 
band erzeugt 
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□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



